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Abstract. Let F C R denote the field of numbers which are constructible 
by means of ruler and compass. We prove that: (1) it x,y G R" {n > 1) 
and |a; — |/| is an algebraic number then there exists a finite set S^^y C R"' 
containing x and y such that each map from Sxy to R" preserving all unit 
distances preserves the distance between x and y; if x,y G F" then we 
can choose S^y ^ F", (2) only algebraic distances \x — y\ have the prop- 
erty from item (1), (3) if Xi, X2, X^^ G R" {n > 1) lie on some affine 
hyperplane then there exists a finite set L{Xi, X2, Xm) ^ R" contain- 
ing Xi, X2, Xm such that each map from L{Xi, X2, Xm) to R" pre- 
serving all unit distances preserves the property that Xi, X2, Xm lie on 
some affine hyperplane, (4) if J,K,L,M G R" (n > 1) and \ JK\ = \LM\ 
{\JK\ < \LM\) then there exists a finite set Cjklm ^ R-" containing 
J,K,L,M such that any map / : Cjklm — > R-"" that preserves unit dis- 
tance satisfies \f{J)f{K)\ = \f{L)f{M)\ {\f{J)f{K)\ < \f{L)f{M)\). 

Let F C R denote the field of numbers which are constructible by means 
of ruler and compass. Theorem 1 may be viewed as a discrete form of the 
classical Beckman-Quarles theorem, which states that any map from R" to 
R" {2 < n < 00) preserving unit distances is an isometry, see [1], [2] and 
[5]. Theorem 1 was proved in [10] in the special case where n = 2 and the 
distance |a; — y| is constructible by means of ruler and compass. 

Theorem 1. \ix,y G R*^ (n > 1) and jx — ?/| is an algebraic number then 
there exists a finite set S^y ^ R" containing x and y such that each map 
from Sxy to R" preserving all unit distances preserves the distance between 
X and y. 



Proof. The proof falls naturally into two sections. 
1. Elementary facts 

Let us denote by the set of all non-negative numbers d with the 
following property: 

If x,y E R" and \x — y\ = d then there exists a finite set Sxy C R" such 
that x.y E S^y and any map / : S^y —* R" that preserves unit distance also 
preserves the distance between x and y. 

Obviously 0, 1 e We first prove that ifd E Dn then 

Let us assume that d > 0, x,y E R", \x — y\ = + 2/n ■ d. Using the 
notation of Figure 1 we show that 

Sxy ■= [J{Sab : a,b E {x,y,y,pi,p2, ...,Pn,Pi,P2, ■■■,Pn}, \a-b\= d} 

satisfies the condition of Theorem 1. Figure 1 shows the case n = 2, 
but equations below Figure 1 describe the general case n > 2; z denotes the 
centre of the (n — 1) -dimensional regular simplex p\P2---Pn- 



Figure 1 

1 < i < j < n 

y-y\ = d, \x-pi\ = \y-pi\ = \Pi-Pj\ =d = \x-pi\ = \y-pi \ = \Pi-Pj 
\x-y\ = \x-y\=2-\x-z\=2- ■ d = ^2 + 2/n ■ d 
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Let us assume that / : Sxy preserves the distance 1. Since 

Sxy 2 Sy~ U U"=i Sxpi U U"=i 'S'yp. U Ul<i<j<n Spip^ 

we conclude that / preserves the distances between y and x and pj 

(1 < i < n), y and (1 < i < n), and all distances between pi and 
(1 < i < J < n). Hence |/(|/) — f{y)\ = d and — f{y)\ is either or 

yj2 + 2/n-d. Analogously we have that \ f{x)—f{y)\ is either or ^2 + 2/n-d. 

Thus /(x) 7^ /(?/)• so \f{x) — f{y) \ — ^^2 + 2/n- d which completes the proof 

that + ■ d e D^,. 

Hence, if d G then (2 + 2/n) ■ d = ^2 + 2/n ■ {^2 + 2/n ■ d) G 

We next prove that ii x^y G R", d G -D„ and |a; — y| = (2/n) ■ then 
there exists a finite set Z^y Q R" containing a; and y such that any map 
/ : Zxy — > R" that preserves unit distance satisfies \f{x) — f{y)\ < \x — y\] 
this result is adapted from [5]. It is obvious if n = 2, therefore we assume 
that n > 2 and d > 0. Let us see at Figure 2 below, z denotes the centre of 
the (n — l)-dimensional regular simplex PiP2---Pn- Figure 2 shows the case 
n = 3, but equations below Figure 2 describe the general case n > 3. 



\x 



Figure 2 
1 < i < j < n 

\x - Pi\ ^ \y -Pi\ ^ d, \pi-Pj\ = -^/S + 2/n ■ d, \z-pi\ = -^/l - l/n^ • d 
y\^2-\x- z\^2- ^\x-pi\'^-\z-pi\'^ = 2 • ^d2_(i_i/^2).(^2 ^ (2/n) • d 
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Let us define: 

'Z'xy '■— Ul<i<j<n ^PiPj U Ui=l SrJ.p^ U Ui=l ^yvi 

If / : Zxy R" preserves tlie distance 1 tlien |/(a;) — — \x — y 

{2/n) ■ d or \f\x) - f{y)\ = 0, lience \f{x) - f{y)\ < \x - y\. 

li de Dn, then 2 ■ d e Dn (see Figure 3). 



Figure 3 
\x — y\ — 2 • d 

U Ssy U Zyt U 

From Figure 4 it is clear tliat if d e D„ then all distances k-d {k a. positive 
integer) belong to D„. 



Figure 4 

\x " y\ = k ■ d 

Sxy = \J{Sab : a,b e {wq, wi, Wk}, \a -b\ = dV \a - b\ = 2 ■ d} 

From Figure 5 it is clear that if d e D„, then all distances d/k {k a 
positive integer) belong to Dn- Hence Dn ^ Q"*"; here and subsequently Q'^ 
denotes the set of positive rational numbers. 



Figure 5 



\x 

^xy = -S-j U U 5", 



y\ = d/k 



4 



Lemma. If x,y G R" {n > 1) and e > then there exists a finite 
set Txy{e) C R" containing x and y such that each map / : Txy{e) — > R" 
preserving all unit distances preserves the distance between x and y to within 
e i.e. ||/(a;) - f{y)\ - \x-y\\ < e. 
Proof. It follows from Figure 6. 



Figure 6 

\x — z\, \z — y\ e Q"*", 1^ — y| < s/2 
2. Rigid graphs 

Let (R", 1) denote the graph with vertex set R" and with two vertices 
M, V adjacent if and only \i \u — v\ = 1. A unit- distance graph in R" is any 
subgraph of (R", 1). A graph G in R" with vertex set X is called rigid if 
there exists a 5 > such that any g : X R" satisfying: \g{x) — x\ < 5 for 
all a; G X and \g{x) — g{ii) \ = \x — y\ for all edges xy of G, is an isometry on 
X. 

H. Maehara proved that for any real algebraic number r > there exists a 
finite rigid unit-distance graph G in R" (n > 1) having two vertices a and 
(3 at distance r, see [7] for n = 2 and [7]- [8] for n > 2. Let us denote by X 
the set of vertices of G. Let us fix: 6 > from the definition of rigidity and 
Pi, ...,Pn,Pn^i G R" such that \pi — Pj\ = 1 for 1 < i < J < n + 1. Since 
Pi, ...,Pn,Pn+i are affinely independent, the following mapping 

R" 9 y ^ - y\, \pn - y\, \Pn+i - y\) e R"+^ 

is injective, see [3] p. 127. 

$ is continuous, X is finite. We can choose £ > such that for all x e X, 
5 G R" 

maxi<i<n+i\\pi — x\ — \pi — x\ \ < 6 implies |5; — a;| < 5. 
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We prove that Sai3 '■= iJxex U7=i '^Pz^i^) satisfies the condition of the 
theorem. Let us assume that / : Sap — > R" preserves the distance 1. Hence 
/ preserves distances between pi and for 1 < i < j < n + 1. There is 
an isometry I : R" R" such that f{pi) — I{Pi) for 1 < i < n + 1. Since 
Sap ^ Tp-x{e) (1 < « < "n. + 1), / preserves distances between pi and x & X 
to within e. Also /^^ o / preserves distances between p^ and x & X to within 
£. Therefore, for all x & X 

maxi<i<n+i\\{I~'^ o f){pi) - {I-^ o f){x) \ - \pi - x\ \ <e 

i.e. 

maxi<i<n+i I \pi - o f){x) \ - \pi - x\ \ <e 

Hence, for all a; G X |(/~^ o f)[x) — x\ < 6. If xy is an edge of G, then 
|a; — y| = 1. Hence |(/~^ o f){x) — o f)(^y) \ = I = \x — y\. By the rigidity 
of G, I^^of is an isometry on X. In particular, I~^of preserves the distance 
between a and (3. Hence / preserves the distance between a and /3, which 
ends the proof. 

Remark 1. The lemma from the proof of Theorem 1 implies the classical 
Beckman-Quarles theorem. 

Let L = (+, •, <, 0, 1) denote the language of ordered fields. We say that 
X C R" is definable using L if there is an L-formula (f){xi, such that 

X = {(ai, Gn) e R'^ : 4>{ai, a„) holds} 

Remark 2. Only algebraic distances \x — y\ have the property from 

Theorem 1. Indeed, if xi,X2 G R" (n > 1) and SxiX2 = {xi,X2, ...,Xm} then 
{Ixi — a;2|} C R is definable using L by the following L-formula ip{z): 

{0 <Z) A \/Xu---^Xin---^Xml---yXmn{--- A {Xn - Xjif + ... + {Xi^ - Xj^f = 1 A ... 

^ ^ 

{i,j)e{{i,j)-l<i<j<m,\xi-Xj\=l} 

{Xu - X2lf + ... + {Xin - X2nf = Z^) 

Prom this, we deduce that |xi — X2I is an algebraic number defined by 
some quantifier free L-formula equivalent to 'il){z), see [4]. 
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Remark 3. M. Koshclev proved that Theorem 1 remains vahd for ratio- 
nal distances in two-dimensional Minkowski space-time, see [6]. 

Theorem 2. If y e F"' (n > 1) then there exists a finite set Sxy C F" 
containing x and y such that each map from Sxy to R" preserving all unit 
distances preserves the distance between x and y. 

Proof. Let us denote by C„ (n > 1) the set of all non- negative con- 
structible numbers d with the following property: 

If x, y e F" and \x — y\ = d then there exists a finite set Sxy Q F" such 
that x,y & Sxy and any map / : Sxy — > R" that preserves unit distance also 
preserves the distance between x and y. 

Obviously 0, 1 e C^. Similarly as in the proof of Theorem 1 we can prove 
that: 

1) ^J2 + 2/n e Cn, 

2) ii d E Cn then all distances r ■ d {r is positive and rational) belong to 
C„, therefore all non-negative rational numbers belong to C„, 

3) if X, y e F" {n > 1) and e > then there exists a finite set Txy{e) C 
F" containing x and y such that each map / : Txy{e) — > R" preserving 
all unit distances preserves the distance between x and y to within e i.e. 

\\f{.x)- f{y)\ - \x-y\\ < £. 

li a,b e Cn, a > b > then a/o^^^ e Cn (see Figure 7). 



Figure 7 

\x — y\=^/a'^ — IP 

Sxy ~ Ssx U Sxt U Sst U Sgy U Sty 

Hence \/3 ■ a = y^(2^~a)^"^^a^ G C„ and y/2 ■ a = \J (\/3 • a)^ — e C„. 
Therefore = ^f{7^~^af^^{^f^^¥Y e C„. 
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Let us see at Figure 8 below, z denotes the centre of the (n— l)-dimcnsional 
regular simplex piP2---Pn, n = 2. This construction shows that if a,b G Cn, 
a>b>0,n>2 (consistently, equations below Figure 8 describe the general 
case n>2) then a — be C„, hence a + b — 2-a — {a — b) e C„. 



Figure 8 

\x — y\ = a — b, \x — z\ = a E Cn, \y — z\ = b E Cn 
\Pi -Pj\ = ^2 + 2/n e Cn, \z-pi\ = -yi^^^^l/nj^ e Cn, l<i<j<n 

\X -pi\ = ^J\X^^Z\^~+~\Z^^P^ ^ ... = \X-Pn\ = \J\X - + -PnP ^ C„ 

\y-pi\ = \l\y - + k -piP = ••• = b-Pnl = - + k -PnP e Cn 

'S'a;2/ = Ul<i<j<n '^'pip^ U U^Ll 'S'a;pj U UiLl '^'j/pi U Txy{b) 

In order to prove that C„\{0} is a multiplicative group it remains to 
observe that if positive a, 6, c e C„ then ^ G C„ (see Figure 9). 



Figure 9 
m is positive and integer 
b < 2 ■ m ■ c 

Jab — So A U Sob U 5"^ j U Sq^ U S'^j U S'^g U 5"^^ 
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If a G Cn, a > 1, then y/a = | ■ \J{a + 1)^ — (a — 1)^ G Cn; if a G C„, 

< a < 1, then = 1/^^ G C^. Thus C„ contains all non-negative real 
numbers contained in the real quadratic closure of Q. This completes the 
proof. 

Directly from the Lemma (see the proof of Theorem 1) we obtain the fol- 
lowing two corollaries, these corollaries and the next elementary proposition 
are useful in our next proofs. 

Corollary 1. If p ^ g G (n > 1) then any map / : Tpq{\pq\/2) R" 
that preserves unit distance satisfies f{p) ^ f{q)- 

Corollary 2. If J,K,L,M G R" (n > 1) and \ JK\ < \LM\ then any 

map / : Tj^^l '^^'"'-^^' ) UTlmI '^^'s'"^^' ) ^ R" that preserves unit distance 
satisfies \f{J)f{K)\ < \f{L)f{M)\. 

Proposition. If J,K,L,M e R"- {n > 1) and \ JK\ = \LM\ then there 
exist A, 5 G R" such that: 

(1) segments JK and AB are symmetric with respect to some hypcrplane 
H{JK, AB) 

and 

(2) segments AB and LM are symmetric with respect to some hyperplane 
H{AB,LM). 

Proof. Throughout the proof for any two points x G R" and y G R" H^y 
stands for the hyperplane which reflects x into y, H^y is unique if x ^ y. 
Let Hj.y : R" — > R" denote the hyperplane symmetry determined by H^y 

We put: A := L = Hjl{J), B := Hjl{K), H{JK,AB) := Hjl- Since 
\AB\ = \JK\ = \LM\ = \AM\ there exists a hyperplane Hbm satisfying 
Hbm{A) = a = L. Therefore, we put H{AB, LM) := Hbm, obviously 
H{AB, LM){B) = M. This completes the proof. 

Theorems 3 and 4 below yield information about unit-distance preserving 
mappings on finite subsets of R". We present their proofs omitting details. 
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Theorem 3. If Xi, X2, Xm G R" (n > 1) lie on some affine hy- 
perplane then there exists a finite set L{Xi, X2, Xm) ^ R" containing 
Xi, X2, Xjn such that each map from L{Xi, X2,..., X^) to R" preserving 
aU unit distances preserves the property that Xi, X2, ■■■,Xm he on some affine 
hyperplane. If Xi, X2, Xj^ e F" then we can choose L{Xi, X2, X^) C 
F". 

Proof. We choose an affine hyperplane G such that Xi,X2, G G. 

We fix P e G and choose an integer u such that \PXi\ < 2 ■ u ior 1 < i < m. 
We fix O e R" such that PO is perpendicular to G and \P0\ — 4: • u. Let 
us see at Figure 10 below, this drawing shows the case n — 2, but equations 
below Figure 10 describe the general case n > 2. 



Figure 10 

Vi e {1,2, ...,m}Vi e {l,2,...,n}\XiBij\ = lA-B^I = 2-uA\OBij\ = 6 • w 
|PO| = 4 • 14, Vi e {1, 2, m}|PA| = 4 • w A iPTil = \TiXi\ = 

Erasing all dashed lines and segments PTj, T^Xj, PAj, PO from Figure 
10 we obtain the Peaucellier inversor:|OXj| • \OAi\ — \OCi\ • \ODi\ = (6 • — 
2 ■ u) ■ {6 ■ u + 2 ■ u) — {6 ■ u)^ — {2 ■ u)^ (see [9] in the case n — 2). Always: 
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\PXi\ < 2 ■ u < \PAi\. Therefore, if all edge-lengths (continuous segments) 
are preserved and if all relations Bik ^ Bu {1 < k < I < n) are preserved 
then PXi is perpendicular to PO. Prom this, we conclude that 

Li :— Spo U SpTi U SxiXi U SpAi U (Uj=i SxiBij U SAiBij U Sosij)^ 
{j{TB,,B,,{\BikBu\m ■.l<k<l<n} 
is adequate for preserving the property that PXi is perpendicular to PO. 
Hence X2, X^) := UI^i -^j satisfies the condition of the theorem. 

This completes the proof for R". The proof for F" is similar. 

Theorem 4 (cf. Corollary 2). If J,K,L,M e R" (n > 1) and \ JK\ = 
\LM\ then there exists a finite set Cjklm Q R-" containing J,K,L,M 
such that any map / : Cjklm — R-" that preserves unit distance sat- 
isfies \f{J)f{K)\ = \f{L)f{M)\. If J,K,L,M e then we can choose 
Cjklm ^ F". 

Proof. Let us observe that if J, K, A, B,L,M e R" (n > 1) and \JK\ = 
\AB\ = \LM\ then Cjklm '■= Cjkab U Cablm satisfies the condition of 
Theorem 4. By Proposition it is sufficient to prove Theorem 4 in the case 
where two segments of equal lengths are symmetric with respect to some 
hyperplane H. 

Let us see at figures below, drawings show the case n = 2, but equations 
below figures describe the general case n >2. 



Pigure 11a 
s, t are positive and integer 
Vj e {1, 2, n}\XjJ\ = \XjL\ = s A \YjK\ = \YjM\ = t 

\jK\^\LM\<\jM\^\LK\ s--mh\m 
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Figure lib 

s, t are positive and integer 
V7 G {l,2,...,n}\XjJ\ = \XjL\ = sA\YjK\ = \YjM\ = t 
\JK\ = \LM\>\JM\ = \LK\ 5:=^i^^iiM 
If all edge-lengths (continuous segments) are preserved and if all relations: 
J 7^ L,Xk 7^ Xi,K ^ M,Yk Yi < k < I < n) are preserved then images 
of J and L are symmetric and images of K and M arc symmetric. Hence: 

CjKLM:=L{X^,X2,...,X,,,Yi,Y2,...,YnM[J]^,Sx,jl^Sx,L)l^TjLi\JL\/2)lJ 

[j{Tx,xMkXi\/2) ■.l<k<l< n}U{lj]=iSY,KUSY^M)^TKM{\KM\/2)U 
[j{TY,Y,{\YkYi\/2) ■.l<k<l< n}UTjK{S)UTLM{S)UTjM{S)UTLK{S) 
satisfies the condition of the theorem. 

Separate formulas for Cjklm are necessary if J = L or = M. li J — L 
and K = M then Cjklm '■= {J, K}, if J 7^ L and K = M then we see at 
Figure 11c, Figure 11c shows the case n = 2, but equations below Figure 11c 
describe the general case n>2. 



Figure 11c 

s is positive and integer, Vj G {1,2, ...,n}\XjJ\ = \XjL\ = s 
Cjklm = L{X,,X,, ...,X^,K) U (U^^^ Sx,j U Sx,l) I^Tjl{\JL\/2)U 
[j{Tx,xMkXi\/2):l<k<l<n} 
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Symmetric construction applies to the case: J = L and K ^ M. All cases 
are explained and the proof for R" is complete. The proof for F" is similar. 

Conjecture. Let us assume that X C x . . . x R"^ ^ R"*" (n > 

m— times 

l,m > 1) is definable using L and the relation X is preserved under isome- 
tries of R". We suppose that if (xi, a;^) e X then there exists a fi- 
nite set P{xi, ...,Xm) Q R'^ containing xi,...,Xm such that any map / : 
P{xi, Xm) — R" that preserves unit distance satisfies {f{xi), f{xm)) £ 
X. 
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Discrete versions of the Beckman-Quarles theorem 



Apoloniusz Tyszka 



to appear in Aequationes Mathematicae 

Abstract. Let F C R denote the field of numbers wliicli are constructible 
by means of ruler and compass. We prove that: (1) ii x,y G [n > 1) 
and |a; — j/| is an algebraic number then there exists a finite set S^y C R" 
containing x and y such that each map from S^y to R" preserving all unit 
distances preserves the distance between x and y; ii x^y G then we 
can choose Sxy C F", (2) only algebraic distances \x — y\ have the prop- 
erty from item (1), (3) if Xi,X2,...,Xm G {n > 1) lie on some affine 
hyperplane then there exists a finite set , X2, X^) C R" contain- 

ing Xi,X2,...,Xm such that each map from , X2, X^) to R" pre- 

serving all unit distances preserves the property that Xi,X2,...,Xm lie on 
some affine hyperplane, (4) if J,K,L,M G R" [n > 1) and \ JK\ = \LM\ 
{\JK\ < \LM\) then there exists a finite set Cjklm ^ containing 
J, Z, M such that any map / : Cjklm that preserves unit dis- 

tance satisfies \f{J)f{K)\ = \f{L)f{M)\ {\f{J)f{K)\ < \f{L)f{M)\). 

Let F C R denote the field of numbers which are constructible by means 
of ruler and compass. Theorem 1 may be viewed as a discrete form of the 
classical Beckman-Quarles theorem, which states that any map from R" to 
R" (2 < n < 00) preserving unit distances is an isometry, see [1], [2] and 
[5]. Theorem 1 was proved in [10] in the special case where n = 2 and the 
distance |a; — j/| is constructible by means of ruler and compass. 

Theorem 1. Ifx,?/ G R" (n > 1) and |x — j/| is an algebraic number then 
there exists a finite set S^y C R" containing x and y such that each map 
from Sxy to R" preserving all unit distances preserves the distance between 
X and y. 



Proof. The proof falls naturally into two sections. 
1. Elementary facts 

Let us denote by Dn the set of all non-negative numbers d with the 
following property: 

If x, J/ G and \x — y \ = d then there exists a finite set S^y C such 
that G Sxy and any map / : S^y — ^ R" that preserves unit distance also 
preserves the distance between x and y. 

Obviously 0, 1 G Dn- We first prove that if J G then ^2 + 2/n-d G Dn- 

Let us assume that J > 0, x, j/ G R", |a; — j/| = ^2 + 2/n ■ d- Using the 
notation of Figure 1 we show that 

Sxy ■= [J{Sab : a,b e {x,y,y,pi,p2,...,Pn,Pi,P2,---,Pn},\(^ - ^ = d} 

satisfies the condition of Theorem 1. Figure 1 shows the case n = 2, 
but equations below Figure 1 describe the general case n > 2; z denotes the 
centre of the (n — l)-dimensional regular simplex pip2...pn- 



Pi 




y 

Figure 1 
1 < z < J < n 

y -y \ = d, \x - p, \ = \y -p^ \ = \p^ - Pj \ = d = \x - p, \ = \y^-p^ = \p, - p^ 
\x - y\ = \x - y \ = 2 ■ \x - z\ = 2 ■ ^/^-d = ^2 + 2/n-d 
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Let us assume that / : Sxy — ^ preserves the distance 1. Since 

Sxy ^ Sy~ U Ur=l ^xp^ U Ur=l U Ul<i<j<ra Sp^pj 

we conclude that / preserves the distances between y and x and 
(1 < z < n), J/ and (1 < i < n), and all distances between pi and 
(1 < z < j < n). Hence \f{y) — f{y)\ = d and — f{y)\ is either or 

^2 + 2/n-d. Analogously we have that \f[x) — f[y) \ is either or ^2 + 2/n-d. 

Thus /(x) 7^ /(j/), so \ f{x) — f{y)\ = \J2 -\- 2/n ■ d which completes the proof 

that ^2 + 2/n-d G D.^. 

Hence, if d e then {2 + 2/n)-d = ^2 + 2/n ■ {^2 + 2/n ■ d) e D^. 

We next prove that if G R", d G Dn and |a; — j/| = (2/n) • J then 
there exists a finite set Z^y C containing x and y such that any map 
/ : Zxy — > that preserves unit distance satisfies \f{x) — f{y)\ < |a; — 
this result is adapted from [5]. It is obvious if n = 2, therefore we assume 
that n > 2 and d > 0. Let us see at Figure 2 below, z denotes the centre of 
the (n — l)-dimensional regular simplex pip2...pn- Figure 2 shows the case 
n = 3, but equations below Figure 2 describe the general case n > 3. 




Figure 2 
1 < z < J < n 

\x - Pt \ = \y - Pt \ = d, \p^ - pj \ = ^2 + 2/n - J, \z - p^\ = - \jv? ■ d 
X — y \ = 2 ■ \x — z\ = 2 ■ \J\x — Pi p — \z — pi]"^ = 2 ■ ^d? — [1 — 1/n^) • d? = (2/n) • d 
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Let us define: 

"Zxy '■= Ul<i<j<ra Sp^p^ U Ur=l ^xp, U Ur=l 

If / : Zxy — > preserves tlie distance I tlien \f{x) — f{y)\ = \x — y\ 
(2/n) • d or \f{x) - f{y)\ = 0, lience \f{x) - f{y)\ < \x - y\. 

If J G Dm tlien 2 • J G Dn (see Figure 3). 

^ d d ^ {2/n)-d . 



Figure 3 
\x — y \ = 2 ■ d 

SxS U U Zyf U 5*2; 



From Figure 4 it is clear tliat if J G Dn tlien all distances k-d [k a positive 
integer) belong to Dn- 



Figure 4 
|a; — j/| = A; • J 

'S's^i/ = [j{Sab : a,b e {wo, Wi, Wk}, \a - b\ = d V \a - b\ = 2 ■ d} 

From Figure 5 it is clear that if J G D^ then all distances d/k [k a 
positive integer) belong to Dn- Hence Dn ^ Q"*"; here and subsequently Q'^ 
denotes the set of positive rational numbers. 




Figure 5 

-y\ = d/k 



— U 5*^^ U U U U ^'^^^ U Sy^ 
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Lemma, li x^y G {n > 1) and e > then there exists a finite set 
Txyi^) ^ containing x and y such that each map / : Txy{£) — > R" pre- 
serving all unit distances preserves the distance between x and y to within e 
i.e. \\f{x) - f{y)\ -\x - y\\ < e. 
Proof. It follows from Figure 6. 



X y 

Figure 6 

Ix — — j/| G , \z — y \ < e/2 
2. Rigid graphs 

Let (R", 1) denote the graph with vertex set R" and with two vertices 
u^v adjacent if and only if \u — v\ = 1. A unit- distance graph in R" is any 
subgraph of (R", 1). A graph G in R" with vertex set X is called rigid if 
there exists a 6 > such that any g : X ^ R" satisfying: \g{x) — x\ < 6 for 
all x G X and \g{x) — g{y) \ = \x — y \ for all edges xy of G, is an isometry on 
X. 

H. Maehara proved that for any real algebraic number r > there exists a 
finite rigid unit-distance graph G in R" (n > 1) having two vertices a and 
/3 at distance r, see [7] for n = 2 and [7]- [8] for n > 2. Let us denote by X 
the set of vertices of G. Let us fix: 6 > from the definition of rigidity and 
pi^ ...^PmPn+i G R" such that \pi — Pj\ = 1 for l<z<j<n-|-l. Since 
pi, ...^PmPn+i are affinely independent, the following mapping 

R"^ 3 ?/ ^ (bi - ?/|, \Pn-yl \Pn+i -y\)e R-^+i 

is injective, see [3] p. 127. 

$ is continuous, X is finite. We can choose e > such that for all x G X, 
X G R" 

maxi<i<n+i\\pi — x\ — \pi — x\ \ < e implies \x — x\ < 6. 
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We prove that Sap '■= [Jxex Ui=i Tp^xi^) satisfies tlie condition of tlie 
tlieorem. Let us assume tliat / : Sap — ^ preserves tlie distance f . Hence 
/ preserves distances between pi and pj for l<z<j<n + l. Tliere is 
an isometry / : — )• sucli tliat f{pi) = I{pi) for 1 < z < n + 1. Since 
Sa(5 ^ Tp^xi^) (l^^^^^ + l),/ preserves distances between pi and x ^ X 
to within e. Also o f preserves distances between pi and x ^ X to within 
e. Therefore, for all x G X 

maxi<,<n+i\\{I~^ o f){Pz) - o f){x)\ - \pz - < e 

i.e. 

maxi<,<n+i\\Pz - o f){x) \ - \p^ - x\ \ < e 

Hence, for all x G X |(/~^ o f){x) — x\ < 6. If xy is an edge of G, then 
|a; — j/| = 1. Hence |(/~^ o f){x) — o f){y)\ = 1 = \x — y\. By the rigidity 
of G, o/ is an isometry on X. In particular, of preserves the distance 
between a and /3. Hence / preserves the distance between a and /3, which 
ends the proof. 

Remark 1. The lemma from the proof of Theorem 1 implies the classical 
Beckman-Quarles theorem. 

Let L = (+,-,<,0,l) denote the language of ordered fields. We say that 
X C is definable using L if there is an Z-formula ^(xi, such that 

X = {(ai, ttn) G R" : ^(oi, cin) holds} 

Remark 2. Only algebraic distances |a; — j/| have the property from 
Theorem 1. Indeed, if Xi^X2 G R" {n > 1) and 3x^x2 = {^i, ^2, then 
{Ixi — a;2|} C R is definable using L by the following Z-formula 4'{z): 

{0 < Z) A yXii...yXin...yXmi...yXmn{--- a {X,i - X^if + ... + {X,n - Xyrif = 1 A ... 

(i,3)&{(i,3)-'^<i<3<'m,\xi-Xj | = 1} 

=> {Xll - X2lf + ... + {Xin - X2nf = Z^) 

From this, we deduce that \xi — X2\ is an algebraic number defined by 
some quantifier free Z-formula equivalent to 4'{z)^ see [4]. 
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Remark 3. M. Koshelev proved that Theorem 1 remains vahd for ratio- 
nal distances in two-dimensional Minkowski space-time, see [6]. 

Theorem 2. If x, j/ G (n > 1) then there exists a finite set S^y C 
containing x and y such that each map from Sxy to R" preserving all unit 
distances preserves the distance between x and y. 

Proof. Let us denote by C„ (n > 1) the set of all non-negative con- 
structible numbers d with the following property: 

If x, J/ G F" and \x — y \ = d then there exists a finite set Sxy C F" such 
that G Sxy and any map / : Sxy — > R" that preserves unit distance also 
preserves the distance between x and y. 

Obviously 0, 1 G C„. Similarly as in the proof of Theorem 1 we can prove 
that: 

1) + G C„, 

2) if J G Cn then all distances r ■ d [r is positive and rational) belong to 
C„, therefore all non-negative rational numbers belong to C„, 

3) if G F" (n > 1) and e > then there exists a finite set Txy{e) C 
F" containing x and y such that each map / : Txy{e) — > R" preserving 
all unit distances preserves the distance between x and y to within e i.e. 
\\f{x) - f{y)\ -\x- y\\ < e. 

If a, 6 G Cm a > b > then \/ a? — b'^ G C„ (see Figure 7). 



y 




S X t 

Figure 7 



\x — y\=\/ a? — 6^ 

Sxy = S sx U Sxt U S st U S sy U Sty 

Hence \/3 • a = \J (2 • a)^ — a? G C„ and \/2 • a = \J (\/3 • a)^ — G C, 
Therefore Va' + = ^(^2-0)2 - (Va^ - 62)2 ^ 
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Let us see at Figure 8 below, z denotes the centre of the (n— l)-dimensional 
regular simplex pip2...Pm n = 2. This construction shows that if a,6 G C„, 
a>6>0, n>2 (consistently, equations below Figure 8 describe the general 
case n > 2) then a — b ^ C„, hence a -\- b = 2 ■ a — [a — b) ^ Cn- 




Figure 8 

\x — y \ = a — b^ \x — z\ = a ^ Cm \y — z\ = b Cn 
\p, -Pj\ = + G C„, \z -p,\ = - (l/n)2 G C„, 1 < z < j < n 

\x - pi\ = - + \z - P\Y = ■■■ = \x - Pn\ = \J\X - zY + k - VnY ^ 

\y - pi\ = \J\y - zY + V - v\Y = ■■■ = \y - Pn\ = \J\y - + k - PnV ^ Cn 

Sxy = Ul<i<j<ra S,p^,p^ U [Ji-i Sx-p, U [Ji-i Syp^ U Txy{b) 

In order to prove that C„\{0} is a multiplicative group it remains to ob- 
serve that if positive a, 6, c G C„ then ^ G C„ (see Figure 9). 



B b A 




A a-b 



c 

Figure 9 
m is positive and integer 
b < 2 ■ m ■ c 

Sab = So A U Sob U S^^ U S^^ U U S^^ U 
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If a G C„, a > 1, then ^/a. = | • \J{a + 1)^ — (a — 1)^ G C„; if a G C„, 

< a < 1, then ^/a. = ^1 \J\ G Cn- Thus C„ contains all non-negative real 
numbers contained in the real quadratic closure of Q. This completes the 
proof. 

Directly from the Lemma (see the proof of Theorem 1) we obtain the fol- 
lowing two corollaries, these corollaries and the next elementary proposition 
are useful in our next proofs. 

Corollary 1. li p ^ q (n > 1) then any map / : Tpq{\pq\l2) 

that preserves unit distance satisfies f[p) ^ /(<?)• 

Corollary 2. If J,K,L,M G R" [n > 1) and \ JK\ < \LM\ then any 
map / : Tjk{ I-^^I"!"^-^^ I 'j \j 2"^j^^(lMihd£iLl ^ Ji^i ^j-^g^^ preserves unit distance 
satisfies \f{J)f{K)\ < \f{L)f{M)\. 

Proposition. If J,K,L,M G R" (n > 1) and \ JK\ = \LM\ then there 
exist B ^ R" such that: 

(1) segments JK and AB are symmetric with respect to some hyperplane 
H{JK, AB) 

and 

(2) segments AB and LM are symmetric with respect to some hyperplane 
H{AB,LM). 

Proof. Throughout the proof for any two points x G R" and y G R" H^y 
stands for the hyperplane which refiects x into j/, H^y is unique if x ^ y. 
Let H^^y : R" — > R" denote the hyperplane symmetry determined by H^^y. 
We put: A := L = Hjl{J), B := Hjl{K), H{JK,AB) := Hjl- Since 
\AB\ = \J K\ = \LM\ = I AM I there exists a hyperplane Hbm satisfying 
Hbm{A) = a = L. Therefore, we put H[AB ^ LM) := Hbm^ obviously 
H{AB,LM){B) = M. This completes the proof. 

Theorems 3 and 4 below yield information about unit-distance preserving 
mappings on finite subsets of R". We present their proofs omitting details. 
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Theorem 3. If Xi, X2, G (n > 1) lie on some affine hy- 
perplane then there exists a finite set , X2, X^) C containing 

Xi,X2, such that each map from iv(Xi,X2, to preserving 

all unit distances preserves the property that Xi, X2, X^ lie on some affine 
hyperplane. If Xi, X2, G then we can choose iv(Xi , X2, X^) C 

Proof. We choose an affine hyperplane G such that Xi,X2,...,Xm G G. 
We fix P G G and choose an integer u such that |-PXi| < 2 - u for 1 < i < m. 
We fix (9 G R" such that PO is perpendicular to G and = 4 • u. Let 

us see at Figure 10 below, this drawing shows the case n = 2, but equations 
below Figure 10 describe the general case n > 2. 




Figure 10 

Vz G {l,2,...,m}Vj G {l,2,...,n}|X,5,j| = \A,B,.^ = 2-uA \OB,j \ = 6 • u 
\P0\ = 4 • M, Vz G {l,2,...,m}|PA,| = 4 • u A |Pr,| = |r,X,| = u 

Frasing all dashed lines and segments PTi, TiXi, PAi^ PO from Figure 
10 we obtain the Peaucellier inversor: |(9Xi| • = \OCi \ ■ \ODi\ = (6 • u — 

2 ■ u) ■ [Q ■ u + 2 ■ u) = [Q ■ uY — [2 ■ uY (see [9] in the case n = 2). Always: 
|PXi| < 2 ■ u < \PAi\. Therefore, if all edge-lengths (continuous segments) 
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are preserved and if all relations Bik ^ Bu [1 < k < I < n) are preserved 
then PXi is perpendicular to PO. From this, we conclude that 

L, := Spo U SpT^ U Sra. U Spa^ U (U-=i Sx^b., U Sa^b., U Sob.,)U 
[J{TB.,B,mkBu\/2):l<k<l<n} 

is adequate for preserving the property that PXi is perpendicular to PO. 
Hence X2, X^) := [JiLi Li satisfies the condition of the theorem. 

This completes the proof for R". The proof for is similar. 

Theorem 4 (cf. Corollary 2). If J,K,L,M G (n > 1) and \ JK\ = 

\LM\ then there exists a finite set Cjklm ^ containing J^K^L^M 
such that any map / : Cjklm that preserves unit distance sat- 

isfies \f{J)f{K)\ = \f{L)f{M)\. If J,K,L,M G F"^ then we can choose 
Cjklm ^ F". 

Proof. Let us observe that if J,K,A,B,L,M G R" (n > 1) and \ JK\ = 
\AB\ = \LM\ then Cjklm '■= Cjkab U Cablm satisfies the condition of 
Theorem 4. By Proposition it is sufficient to prove Theorem 4 in the case 
where two segments of equal lengths are symmetric with respect to some 
hyperplane H. 

Let us see at figures below, drawings show the case n = 2, but equations 
below figures describe the general case n > 2. 

K 




Figure 11a 
s,t are positive and integer 
Vj G {l,2,...,n}|XjJ| = \XjL\ = s A \YjK\ = \YjM\ = t 
\JK\ = \LM\ < \JM\ = \LK\ 6 := liMHiEi 
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Figure lib 
s,t are positive and integer 
Vj G {l,2,...,n}|XjJ| = \X,L\ = s A \Y,K\ = \Y,M\ = t 
\JK\ = \LM\ > \JM\ = \LK\ 6 := l^^^H^Ml 
If all edge-lengths (continuous segments) are preserved and if all relations: 
J ^ L^Xk 7^ Xi^K ^ M^Yk ^ Yi [1 < k < I < n) are preserved then images 
of J and L are symmetric and images of K and M are symmetric. Hence: 

CjKLM :=x(Xi,X2,...,x„,yi,y2,...,K)u(u;=i5'x,jU5'x,L)urji(|jz|/2)u 

[J{Tx,xMkXi\/2) : 1 < A; < / < n} U (U-=i Sy,k U Sy,m) U Tkm{\KM\/2) U 
[J{TYM\ykYi\/2) : 1 < A; < / < n} U Tjk{S) U T^mI.^) U Tjm{S) U T^^l.^) 
satisfies the condition of the theorem. 

Separate formulas for Cjklm are necessary if J = Z or K = M . If J = L 
and K = M then Cjklm '■= {J^ K}^ ii J ^ L and K = M then we see at 
Figure 11c, Figure 11c shows the case n = 2, but equations below Figure 11c 
describe the general case n > 2. 




Figure 11c 

s is positive and integer, Vj G {1, 2, n} |Xj J| = = s 

Cjklm = L{X^,X2, ...,X^J{) U (U;=i Sx,j U Sx,l) U Tjl{\JL\/2)U 
[J{Tx,xMkXi\/2):l<k<l<n} 
Symmetric construction applies to the case: J = L and K ^ M . All cases 
are explained and the proof for is complete. The proof for is similar. 
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Conjecture. Let us assume that X C R" x . ■ . x R"^ ^ R"'' (n > 

Vfi — times 

l,m > 1) is definable using L and the relation X is preserved under isome- 
tries of R". We suppose that if (xi, x^) G ^ then there exists a fi- 
nite set P(a;i, C R" containing Xi,...,^^ such that any map / : 
P{xi^ Xjn) — ^ that preserves unit distance satisfies (/(xi), f{xm)) G 
X. 
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